package Java;

import java.awt.*;
import java.util.Scanner;

public class WhileFor {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
//        int number = in.nextInt();
//        int count=0;
        //while循环

//        while(number>0){
//            number=number/10;
//            count=count+1;
//            System.out.println("number="+number+",count="+count);
//        }
//        System.out.println(count);

        //dowhile循环
//        do
//        {
//            number=number/10;
//            count=count+1;
//            System.out.println("number="+number+",count="+count);
//        }while(number>0);
//        System.out.println(count);

        //计数
//        int count=10;
//       do
//       {
//
//            System.out.println("发射");
//            count=count-1;
//        } while (count>0);
//        System.out.println(count);
//        System.out.println("发射");

        //猜数游戏
//        int number=(int )(Math.random()*100+1);
//        int count =0;
//        int a;
//        while (true){
//            a=in.nextInt();
//            if(a>number){
//                System.out.println("猜大了");
//                count++;
//            }else  if(a<number){
//                System.out.println("猜小了");
//                count++;
//            }else {
//                break;
//            }
//        }
//        do{
//            a=in.nextInt();
//            count++;
//            if(a<number){
//                System.out.println("猜小了！");
//            }else if(a>number){
//                System.out.println("猜大了！");
//            }
//
//        }while (a!=number);
//
//        System.out.println("恭喜你猜对了,你猜了"+count+"次");


        //输入n个数求平均数

//        int count=0;
//        int sum=0;
//        int number=in.nextInt();
//        while (number!=-1){
//            sum=sum+number;
//            count+=1;
//            number=in.nextInt();
//        }
//        if(count!=0){
//            System.out.println("平均数="+(double)(sum/count));
//        }

        //将一个数倒叙输出
//        int number=in.nextInt();
//        int digital;
//        int result=0;
//        while (number>0){
//            digital=number%10;
//            result=result*10+digital;
//            number=number/10;
//        }
//        System.out.println(result);

//
//        int n=in.nextInt();
//        int factor=1;
//        for(int i=1;i<=n;i++){
//            factor=factor*i;
//        }
//        System.out.println(n+"的阶层是："+factor);

        //输入一个数判断是不是素数
//        int n=in.nextInt();
//        int isprime=1;
//        for(int i=2;i<n;i++){
//            if(n%i==0){
//                isprime=0;
//                break;
//            }
//        }
//        if(isprime==1){
//            System.out.println(n+"是素数");
//        }else {
//            System.out.println(n+"不是素数");
//        }

        //求前五十个素数
//        int count=0;
//        int rouwn=0;
//        for(int i=2;count<50;i++){
//            int ispreme=1;
//            for(int j=2;j<i;j++){
//                if(i%j==0){
//                    ispreme=0;
//                    break;
//                }
//
//          }
//            if(ispreme==1){
//                System.out.print(i+" ");
//                count++;
//                rouwn++;
//                if(rouwn%10==0){
//                    System.out.println();
//                }
//            }
//
//        }


        // 1 2 5 10 20  元各n张，求出各个组合加起来等于n
//        int acount=in.nextInt();
//
//        OUT:
//        for(int one=0;one<=acount;++one){
//            for(int five=0;five<=acount/5;++five){
//                for (int ten=0;ten<=acount/10;++ten){
//                    for(int twenty=0;twenty<=acount/20;++twenty){
//                        if(one*1+five*5+ten*10+twenty*20==acount){
//                            System.out.println("1元的有"+one+"张，5元的有"+five+"张,10元的有"+ten+"张，20元的有"+twenty+"张");
//                            break  OUT;
//                        }
//                    }
//                }
//            }
//        }

        //求和  1+1/2+1/3+.......        1-1/2+1/3-1/4+...-....
//        int number=in.nextInt();
//        double  sum=0.0;
//        int sign=1;
//        for(int i=1;i<=number;i++,sign=-sign){
//            sum+=sign*1.0/i;
//        }
//        System.out.println(sum);
//        //保留两位小数
//        System.out.printf("%.2f",sum);


        //求两个数的最大公约数
        int a = in.nextInt();
        int b = in.nextInt();
        int oa = a;
        int ob = b;
        while (b != 0) {
            int r = a % b;
            System.out.println(a + "," + b + "," + r);
            a = b;
            b = r;
        }
        System.out.println(oa + "和" + ob + "的最大公约数是" + a);

    }
}
